#define _CRT_SECURE_NO_WARNINGS 1
#include "Sort.h"
#include "stack.h"
int main()
{
	int a[] = { 9,5,8,2,1,1,6,7,7,3 };
	//int b[] = { 9,5,8,2,1,1,6,7,7,3 };
	//int c[] = { 9,5,8,2,1,1,6,7,7,3 };
	int n = sizeof(a) / sizeof(int);
	//int C = sizeof(c) / sizeof(int);
	//int d = sizeof(b) / sizeof(int);
	//InsertSort(a, n);
	//ShellSort(b, d);
	//HeapSort(c, C);
	//HeapSort(c, C);
	//PrintArray(c, C);
	//SelectSort(a, n);
	//BubbleSort(a, n);
	//QuickSort(a, 0, n-1);
	//PrintArray(a, n);
	/*int mid = GetMid(a, 0, 9);*/
	//int* tmp = (int*)malloc(sizeof(int)*n);
	//if (tmp == NULL)
	//{
	//	perror("malloc error");
	//	exit(-1);
	//}
	//MergeSort(a,tmp ,0, n-1);
	/*QuickSortNonR(a, 0, n - 1);*/
	/*CountSort(a, n);*/
	PrintArray(a, n);
	//free(tmp);
	return 0;
}

